A Criterion for Almost Alternating Links to Be Non-splittable
نویسنده
چکیده
The notion of almost alternating links was introduced by C. Adams et al ([1]). Here we give a sufficient condition for an almost alternating link diagram to represent a non-splittable link. This solves a question asked in [1]. A partial solution for special almost alternating links has been obtained by M. Hirasawa ([4]). As its applications, Theorem 2.3 gives us a way to see if a given almost alternating link diagram represents a splittable link without increasing numbers of crossings of diagrams in the process. Moreover, we show that almost alternating links with more than two components are nontrivial. In Section 2, we state them in detail. To show our theorem, we basically use a technique invented by W. Menasco (see [5, 6]). We review it in Section 3. However, we also apply “ charge and discharge method” to our graph-theoretic argument, which is used to prove the four color theorem in [3].
منابع مشابه
A Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملSplittable stochastic project scheduling with constrained renewable resource
This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. It is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. The ...
متن کاملMaximal Ideals in Modular Group Algebras of the Finitary Symmetric and Alternating Groups
The main result of the paper is a description of the maximal ideals in the modular group algebras of the finitary symmetric and alternating groups (provided the characteristic p of the ground field is greater than 2). For the symmetric group there are exactly p − 1 such ideals and for the alternating group there are (p − 1)/2 of them. The description is obtained in terms of the annihilators of ...
متن کاملDeterminant density and biperiodic alternating links
Let L be any infinite biperiodic alternating link. We show that for any sequence of finite links that Følner converges almost everywhere to L, their determinant densities converge to the Mahler measure of the 2–variable characteristic polynomial of the toroidal dimer model on an associated biperiodic graph.
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کامل